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We analyze the problem of increasing the efficiency of single-photon sources or single-rail photonic 
qubits via linear optical processing and destructive conditional measurements. In contrast to previ- 
ous work we allow for the use of coherent states and do not limit to photon-counting measurements. 
We conjecture that it is not possible to increase the efficiency, prove this conjecture for several 
important special cases, and provide extensive numerical results for the general case. 
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I. INTRODUCTION 

The single-photon state of light is one of the primary 
resources in quantum information technology. It is indis- 
pensable in linear optical quantum computing P, |2] and 
essential for many protocols of quantum communication. 
However, existing single-photon sources |3( are far from 
perfect. Whereas most ensure that the optical output 
contains negligible multi-photon terms, there is always 
a significant probability that the desired single photon 
itself is not emitted into the desired optical mode or is 
lost at a later stage. As a result, the optical state gener- 
ated by typical single-photon sources can be described as 
an incoherent mixture of the single-photon and vacuum 
states, namely 



p = p|l)(l| + (l-p)|0)(0|. 



(1) 



We call this state an inefficient single photon with effi- 
ciency p. The efficiency of most existing photon sources 
is much lower than that desirable in many quantum- 
information processing protocols. 

Theoretically, the efficiency of state {Q can be im- 
proved by nonlinear optical means, such as quantum 
nondemolition measurements in the photon-number ba- 
sis However, this approach is not practical because 
materials that combine the required nonlinearity with 
low optical losses are not available at present. There- 
fore, it would be desirable to improve the efficiency by 
means of linear optical processing (i.e. interferometry) 
and destructive conditional measurements. 

The possibility of such an improvement was investi- 
gated by Berry and co-workers [|| Q, who considered 
a general interferometric circuit with N inefficient sin- 
gle photons as inputs. All output modes except one 
were subject to photon number measurements, and the 
quantum state of the remaining mode, conditioned on a 
particular result of this measurement, was analyzed. It 
was found that the single-photon component could be 
increased, but at the expense of introducing multipho- 
ton components. It was also shown that no efficiency 
improvement can be achieved if the total number of pho- 
tons detected equals 0, 1, or N — 1. 

A closely related problem is that of the processing of 
single-rail photonic qubits. A single-rail qubit (SRQ) is a 
qubit with basis comprising the vacuum state and single- 



photon state of one optical mode. An inefficient single 
photon is a special case of a SRQ. Berry, Lvovsky, and 
Sanders |sj generalized the notion of photon efficiency to 
SRQs, and showed that a single-rail qubit can be con- 
verted, by means of linear optical processing and con- 
ditional measurements, into a qubit of a different value 
(including the inefficient single photon) with arbitrarily 
low loss of generalized efficiency. Therefore, the prob- 
lem of increasing the efficiency of single-photon sources 
is largely equivalent to the problem of increasing the ef- 
ficiency of SRQs. 

There are a number of alternative approaches to con- 
verting a SRQ to an inefficient single photon. A range 
of examples are presented in Appendix IVIII A notable 
feature of these schemes is that they use resources such 
as coherent states and general projective measurements 
for the processing; these resources were not considered 
in earlier work on processing single-photon sources 0, Q • 
Here we examine general processing including these re- 
sources, and show that all the results found for more 
restricted processing also hold when we allow coherent 
states and general measurements. 

Another feature of the schemes presented in the Ap- 
pendix is that they involve processing of up to two 
sources. In previous work 8] it was only shown that 
the SRQ efficiency could not be increased for processing 
of one SRQ. Here we show that the same result holds for 
processing of up to two SRQs. In general, we conjecture 
that it is not possible to improve the efficiency of SRQs 
or single photons by means of linear optics and destruc- 
tive measurements (without introducing a multiphoton 
component). Although we do not prove this conjecture, 
we do show its validity for a variety of cases, and signifi- 
cantly restrict the class of apparatuses in which efficiency 
improvement might be achieved. We furthermore provide 
extensive numerical results that support this conjecture 
in the general case. 

We begin by defining the general problem, and give a 
list of simplifications that can be made (Sec. [DJ. Then 
we present the general conjecture that it is impossible 
to increase the efficiency, even allowing for the use of 
coherent states and general measurements, in Sec. IIIII 
In Sec. IIVI we prove the conjecture for some important 
special cases, which are analogous to those studied in the 
case where measurements are limited to photon counting 
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FIG. 1: General processing of multiple SRQs or single-photon 
sources. 

. Numerical results in support of the conjecture are 
presented in Sec. In Sec. IVII we utilize the results of 
previous work [g to generalize the results to single-rail 
optical qubits. Conclusions are given in Sec. IVIl| 

II. GENERAL PROCESSING AND 
SIMPLIFICATIONS 

A. The formulation of the problem 

Fig- D displays a general scheme for processing modes 
by means of linear optics and destructive measurements. 
In the general case the input states p\ , . . . , p^x are single- 
rail qubits. We address this case in Sec. IVII here we re- 
strict these inputs to be inefhcient single-photon sources. 
We consider a more general form of processing than that 
in previous work and allow coherent state inputs 

and general measurements on the outputs. We have N\ 
single-photon sources with efficiencies pi, and N — Ni co- 
herent states jajVi+i), ■ ■ ■ , \c(n) (the vacuum state is also 
permitted by taking ctj = 0). All inputs are processed 
by a linear optical interferometer, and all output channels 
except channel 1 are subjected to a general destructive 
measurement. Conditioned on a particular result of this 
measurement, we analyze the quantum state p ut of the 
remaining mode. 

We restrict our treatment to schemes in which the out- 
put state has no multiphoton (n > 2) components. For 
additional generality, in the case where coherent states 
are used, we allow the possibility that the multiphoton 
components are small but nonzero, and take a limit where 
they approach zero. This is to take account of schemes 
such as Scheme 2 in the Appendix, which requires such 
a limit. 

The goal is to either find a scheme in which the out- 
put state has an efficiency that is higher than the highest 
of the input single-photon efficiencies (p max ) under this 
restriction on the multiphoton components, or to prove 
that such a scheme does not exist. In this section, we 
show that if a scheme able to enhance the photon effi- 
ciency does exist, it can be simplified in a number of ways 
without losing this property. In this way, we restrict 



the class of schemes in which the desired effect should 
be sought. It is important that these simplifications are 
performed in the order listed because, in some steps, we 
assume that previous simplifications have already been 
made while subsequent ones have not. 

We exclude feedback or feedforward because their ef- 
fect can be reproduced in a conditional measurement set- 
ting, which is accommodated in our formalism. Because 
we permit vacuum inputs and generalized measurements, 
we can also assume, without loss of generality, that the 
interferometer is lossless and has an equal number of in- 
put and output channels. 

For this general processing the output state can be 
a single-rail qubit (with coherence between the vacuum 
and single-photon components), rather than just an in- 
efficient single photon. Here we simply characterize the 
efficiency of the output by the single-photon probability, 
rather than the SRQ generalized efficiency |8|], which is 
treated later in Sec. IVII 

Next we define our notation. The input and output 
states of the N interferometer channels are called pi n and 
Ptrans, respectively. The interferometer itself is character- 
ized by a unitary operator U (so that /Straus — Up\aU*). 
In the Heisenberg representation, we associate the inter- 
ferometer with unitary matrix A (throughout the paper, 
we use boldface to indicate vectors and matrices) such 
that the amplitude operators of the input and output 
modes are transformed according to 

a L^E Afe ^out, fc - ( 2 ) 

We describe the measurement on the interferometer out- 
put modes 2, . . . , N by some positive operator-valued 
measure, and p on t is conditioned on its element M, so 
that 

Pout = KTr 2 ...N(Mpt Ia ,ns), (3) 

where K is the normalization constant that accounts for 
a loss of normalization in a partial measurement of a 
multipartite state. The probability that the output state 
contains n\ photons is denoted by c ni (i.e. (ni\p out \ni) = 
c ni ). We thus wish to achieve the condition c\ > p max 
and, at the same time, X^n >2 c «i ~~ * 0- 



B. Coherent state inputs 

Here we show that, without loss of generality, all the 
coherent state inputs may be chosen to be vacuum states. 
The state with the coherent state inputs replaced with 
vacuum is denoted po. The original input state p m is 
obtained from po by applying displacement operators 

Di(a.i) = exp(a,aj - a*Oj) (4) 



ill 
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to each input i (Ni < i < N) . The input state may then 
be expressed as 



N 



n 

i=JVi+l 



.i=JVi + l 



(5) 



The interferometer transforms each according to 
Eq. {3J and produces the state 



AT 



.fe=i 



JV 



,fe=i 



(6) 



where, in accordance with Eq. a' fc = 5Zi=iv +i a i^-ki- 
Projection onto state |x) for modes 2 to N yields the 
output state that can be written as 

p ont cx D!(ai) [^..^(M'^o^)] Di(-ai), (7) 

where 



M' 



M 



.fc>i 



(8) 



A displacement operator acting on a state with a finite 
photon number will necessarily yield nonzero coefficients 
for arbitrarily large photon number. If we require that 
the multiphoton components in the output are negligi- 
ble, then we must take the limit a[ — > 0. Our original 
scheme with the input state p m and conditioning on mea- 
surement result corresponding to the application of M is 
then equivalent to a scheme with the same interferome- 
ter, all coherent states in the input replaced by vacuum, 
and measurement corresponding to M' . 

The motivation for including the possibility of the mul- 
tiphoton components approaching zero in a limit in the 
above discussion is that there are cases where this is use- 
ful when coherent states are permitted (see the Appendix 
for an example). There does not appear to be any reason 
for allowing this possibility in the absence of coherent 
state inputs, so in the remainder of this paper we restrict 
the multiphoton components to be strictly zero. 

Note that the above derivation does not rely on the 
particular form of the states on which the displacements 
act. In particular, we could have included displacements 
on the single-photon sources; the above derivation shows 
that such displacements would not increase the power of 
the processing. One could therefore define an efficiency 
for displaced single-photon sources (or displaced SRQs) 
that is equal to the efficiency of the state without the 
displacement. 



C. Unequal efficiencies and vacuum inputs 

We now make the simplification that we need not use 
inputs with different efficiencies. We obtain two slightly 
different results. 



a) The maximum output efficiency may be obtained 
without modifying the interferometer and taking 
all inputs to either have efficiency p max or be the 
vacuum. 

b) For any interferometer which achieves a certain out- 
put efficiency, we may achieve an efficiency at least 
as large with a modified interferometer and all in- 
puts with efficiency p max . 

Note the difference in these results: in the first we use 
the same interferometer, and in the second we allow a 
modified interferometer. 

To prove the first result, we note that the input state 
for pi < p max is just a convex combination of states with 
all efficiencies either p max or (vacuum). Thus the out- 
put state is again a convex combination, though with 
possibly different weightings. The single-photon proba- 
bility must be maximized for one of the states in this 
convex combination, and therefore is maximized for all 
efficiencies either p max or 0. This result holds regardless 
of whether we require the multiphoton components to be 
zero. Clearly if the multiphoton components are zero for 
the output state with pi < p max , they are zero for all 
states in the convex combination. 

For the second result, we note that we can achieve 
a vacuum state simply by combining two single-photon 
sources at a beam splitter and conditioning on detec- 
tion of two photons in one of the beam splitter outputs. 
(Note that the beam splitter must be chosen such that 
the probability for detection of two photons is nonzero.) 
We may use the first result to show that all inputs can 
have efficiency either p max or 0, then replace all the vac- 
uum inputs with two sources with efficiency p max . Thus 
we see that any efficiency we can achieve with vacuum 
inputs can also be achieved with all inputs identical, al- 
though with a modified interferometer. 

We now show that, in order to obtain the second re- 
sult, it is not necessary to expand the interferometer by 
more than one mode. First let us consider a scheme with 
all inputs with efficiency either p max or 0, and sort all 
the vacuum inputs to the right, as in Fig. [2Ja) . We may 
then simplify the scheme to a line of beam splitters fol- 
lowed by a U(N — I) interferometer on modes 2 to N, 
then measurement on modes 2 to N. The U(N — 1) in- 
terferometer and measurement may be combined into a 
single measurement, as in Fig.[5{b). 

Now the line of beam splitters acting on the vacuum 
inputs simply give vacuum outputs. Only one of these 
vacuum outputs is combined with non-vacuum states at 
further beam splitters; the remainder remain in the vac- 
uum state. Conditional measurement on these modes 
does not affect the output state. These output modes, 
and the corresponding input modes can be thus removed 
from the interferometer, which simplifies the scheme to 
one which uses only one vacuum input. 

We can replace that one vacuum input with two in- 
puts with efficiency p max , as discussed above. Overall 
the number of modes needed is just Ni + 2. If Ni was 
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FIG. 2: A method of simplifying a scheme with multiple vac- 
uum inputs. 

equal to N, then there were no vacuum inputs, so we do 
not expand the interferometer. Otherwise the total num- 
ber of modes needed is no more than N + 1. Thus we 
can simplify the scheme to one with all identical inputs, 
and need not increase the number of modes by any more 
than 1. 



D. General measurements 

The maximum output efficiency may be obtained using 
a projective measurement, rather than a more general 
measurement operator. The measurement on modes 2 
to N may be decomposed into projection operators as 
M = J2i <Zi|Xi)(Xi|j so tne output state will then be 

Pout ot^2qi(xi\ Ptrans | \i >• (9) 

i 

Thus 

Pout = q'iPout.i (io) 

i 

for some probabilities q[ with p outii oc (Xi|Ptrans|Xi)- 
Hence the single-photon probability for p D ut is a convex 
sum over that for the p OU M, ano - ^ ne maximum must be 
achieved for one of the p ut,i- Therefore we see that the 
optimal result may be obtained via projective measure- 
ments. 



E. Projections over different total photon numbers 

Next we show that the state |%) associated with the 
projective measurement on modes 2 to N does not need 
to be a superposition over different total numbers of pho- 
tons. This result holds true when there is no coherent 
superposition over different total photon numbers in the 
input state. We may assume this to be the case because 



we have shown that coherent state inputs may be omit- 
ted. Because the interferometer does not change the total 
number of photons, its output state can be written as 

Ptrans = ^JPiPtrans.i, (H) 
L 

where ptrans.L denotes a state with a total of L photons in 
the output modes. Similarly, we can write the projection 
state as a superposition 

|X> = 5>u|XB>, (12) 

D 

where \xd) is a normalized state containing terms with a 
total of D photons. The probability that mode 1 contains 
ni photons is thus 

c ni =if{ni|/3 ut|ni) = K{ni\{x\ptrans\x)\nx) 

=K^2p L ^ X *D X D' {ni\{XD\Pt^n S ,h\XD')\ni) . 
L D.D' 

(13) 

We now notice that the above matrix element is nonzero 
only if D = D' = L — n\. We can therefore write, specif- 
ically for n\ = 1, 

Cl - K^2p L \x L -l\ 2 {l\{XL-l\ptr a n S ,L\XL-l)\l). (14) 
L 

This is a convex sum and must reach a maximum for 
Xl-i equal to 1 for one specific value of L = Lq and for 
others. If the projection state \x) is replaced by |xl -i) 
(which does not contain superpositions of different to- 
tal number of photons), the value of c\ will increase or 
remain the same, which completes the proof. 

III. GENERAL CONJECTURE 

A. The conjecture 

In this section, we conjecture that it is not possible to 
improve the single photon efficiency provided the multi- 
photon component in p ou t is zero. This conjecture may 
be expressed in the following way: 

JY 

^ c ni = => ci < p max , (15) 

ni=2 

where p max is the highest of the input source efficiencies. 

This form is somewhat inconvenient to use in numer- 
ical testing, as it has a large number of independent ef- 
ficiencies pi. Therefore, in the subsequent treatment, we 
invoke the simplification of Sec. Ill Cl and assume that all 
input channels are in the state Q with p t — p max . In 
order to formally express our conjecture, we write the cir- 
cuit input as a probabilistic mixture of pure states defined 
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by vector s = (si, . . . , sjv), where Sj = or 1 determines 
whether the photon is present in the i th input channel: 



Eft 



n(«j) st ioxoin(^) st 



where 



■fa — Pmax(l Pmax) 



AT-E S 



(16) 



(17) 



is the probability of occurrence for a particular vector s, 
E s being the number of nonzero elements in s. The in- 
terferometer maps the operator of every mode according 
to Eq. ©, thus producing the state 



fhi 



a k 



(18) 

If modes 2 to N are projected onto state \x), the proba- 
bility that mode 1 contains ri\ photons is 



Cl = K(m\( X \ptr,ns\x)\ni) =KY J Ps\T^ ) \\ 

s 

where we have introduced the quantity 

r .^ = <"ii<xiIlfE A ** a *l 



(19) 



(20) 



which yields the amplitude of state |fii)|x) emerging in 
the interferometer output provided that the input state 
is determined by vector s. 

This amplitude has the important property 



I'.Si — 1 



(«i) 

x 



(21) 



with s l a vector identical to s except the i position at 
which the value 1 is replaced by 0. Eq. (|21|l is proven in 

the next subsection. Eq. (|21|l implies that if T"j 2 ^ = for 

all s, then = for all s and n\ > 2. It then follows 

that if c ni = holds for n\ = 2, it must also hold for all 
n\ > 2. 

The inequality (l|/5 out |l) < p mM in Eq. i|15|) is equiva- 
lent to 



E p.\^<t^t- E ft T i°> 



)|2 



(22) 



where we have assumed, according to Sec. Ill El that the 
projection state \x) has a certain total number of photons 
D. Substituting the expression (|17|l for P s into Eq. (|22|l . 
we cancel all probability-related factors and rewrite our 
conjecture in the form 



Ei T i 2 ii 2 = E i t $i 2 ^ E i^H 



)| 2 . 



(23) 



This form is more useful than that given in the begin- 
ning of this section, because it does not depend on the 
probabilities. 



B. Mathematical formulation 

In this subsection, we develop a formalism that allows 
us to provide a formulation of the conjecture in a pure 
mathematical form that does not involve quantum ampli- 
tudes. We begin by decomposing the measurement state 
\x) hito tensor products of Fock states 



\X) = E*"l n )' 



(24) 



where vector n = (n^, ■ ■ ■ , tin) determines the number of 
photons in modes 2 to N of the interferometer output. 
We can then rewrite Eq. I|2(J|) as 



(25) 



where n = (m, . . . , njv) is the vector n with the addition 



of the first mode, n\ = FJfLi n y anc ^ 



S a , n = (nl)^T^ = (nO^HfJ (X>4j |0>- 

(26) 

A direct calculation shows that 5 a , n — per(A[n, s]), 
where 'per' is the permanent of a matrix, provided s 
and n correspond to the same total numbers of photons 
(Si s i = Tlii n i) anc i zero otherwise. A[n, s] is a matrix 
obtained from A by repeating the z'th column of A Sj 
times, and the j'th row rij times. 

Similarly to the determinant, the permanent of a ma- 
trix can be expanded by minors, but with all the signs 
taken as positive 0. Therefore, if we define =S* n , 
we can write 



r (ni+l) 
s,n 



E ^l^s?*! 1 



(27) 



from which one immediately obtains Eq. I|21|) . 

With the introduced notation, we are now ready to 
present another form of our conjecture. By taking \ to 
indicate the vector of values Xn(^D~ , we can rewrite 
Eq. J23 as follows 

x t r (2)t r(2 ) x = ^ x iT(^r^ x < x ^r^ x , 

(28) 

for all vectors %, where the product indicates summation 
over indices s and n. The conjecture is therefore that 



rwV 1 ) < r (0)t r (0) 



(29) 



on the null space of I^ 2 ) . 

We have not yet been able to find a general proof of 
this conjecture. In the following two sections, we give 
an analytical proof for some special cases (which may be 
used as a basis for a future general proof by induction) 
and report the results of numerical tests that support the 
conjecture. 



IV. SPECIAL CASES 

The conjecture (|15|) can be proven for certain special 
cases defined by the total number D of photons detected 
in the measurement on modes 2 to N. In particular, the 
case D = Ni is trivial as it implies Co = 1. The case 
D = involves projection onto the state \xo) = |0, . . . , 0) 
and has been studied previously 0] ■ Below we prove 
the conjecture for D equal to 1 and Aq — 1. We then 
use these results to prove no-go theorems for N < 3 or 
Aq < 2. In this section we do not assume that the inputs 
are all identical (that pi = p ma ,x and Aq — N), except in 
the proof for D = 1 . 

One might think that one needs to require D > Aq — 1 
in order to eliminate multiphoton components from the 
output. This is, however, not the case, the simplest coun- 
terexample being a (N — 2)-mode interferometer with 
An = A22 = 1, A12 = A21 = (i.e. direct connection of 
the input and output modes). Detection of vacuum in 
mode 2 (D — 0) does not imply that mode 1 has mul- 
tiphoton terms. Therefore, the proof for D — Aq — 1 is 
not sufficient to prove the conjecture. 
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FIG. 3: Projection onto a multimode state \x) with a total 
number of photons equal to 1 (a) can be replaced by pro- 
cessing with an additional interferometer (fi) and a photon 
counting measurement in each output (b). 



Following earlier reasoning concerning increasing the ef- 
ficiency of single photon sources by interferometry and 
postselection based on photon counting 0, 0] , we notice 
that any input vector s with D nonzero elements can be 
obtained from Aq — D vectors with D + 1 nonzero ele- 
ments by setting one of their elements to zero. We write 



D 



Because \x) contains only one photon, we can write it 
as a superposition \x) = X)i!=2 0*^1 1^)- If we introduce 
a unitary transformation {cii} 1— > {hi} on modes 2 to N 



such that hi, 



E 



i—2 Yi^i 1 



aj , we can write 



lx) = 4lo), 



(30) 



so the state \x) corresponds to a single photon in the 
optical mode defined by operator b% , and vacuum in the 
remaining modes (63, . . . , 6jv)- Because there exists an 
interferometer associated with any unitary transforma- 
tion of optical modes [Toj|. a projection measurement onto 
state |x) can be achieved by processing the modes 2 to N 
with an additional interferometer and counting photons 
in each output mode (Fig. |3J - 

Considering the two interferometers of Fig. Ofb) as a 
single interferometer, we find that the same output may 
be achieved with a modified interferometer and photon 
counting. It is known that, with photon counting mea- 
surements, D = 1, Pi = Pmax Vpi and Aq = N, it is not 
possible to obtain increased efficiency 0, 0- Thus we 
have found that this result also holds for general projec- 
tion measurements that satisfy these conditions. 



B. D = Ni - 1 

We begin by rewriting Eq. (|19|) for the vacuum proba- 
bility: 



Co = K p s\ T $\ 2 - 



(31) 



K 



Co = 



Aq - D 



(0) |2 



(32) 



s;P B ^0 k;s k = l 



In turn this implies 

1 - Pmax K 



c > 



E p ° E ( 33 ) 



(0) 12 

Pmax Nl-D ^ ±S ^ '"^'X 1 



Now to obtain the probability for one photon, we use 

12 (34) 



s;S s =Z5+l 



Using Eq. l|2T|l we get 



E A - T i" 



(0) 



fe;s,, = l 



(35) 



Using the Cauchy-Schwarz inequality as well as the uni- 
tarity of A (so that Efc=i l^ife| 2 = 1)j we obtain 



ci<k Yl p * E K 



(0) 1 2 
s h ,x' ' 



(36) 



s;S B = Ll + l fe;s fc = l 

Comparing this result with Eq. (|33(l . we find 

-(Ni-D). (37) 



Cl . J'max 
C _ 1 - p m a 



This result reduces to previous results for measurements 
restricted to projections onto tensor products of Fock 
states II 0. 
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C. Ni < 2 or N < 3 

In the case N < 3, the above no-go theorems eliminate 
every possibility for an efficiency improvement. For N\ = 
1, we either have D = or D = 1 = N\, so there can 
be no improvement. For N\ = 2, we either have D = 0, 
£) = 1 = iVi — 1, or -D = iVi. In each case the above 
no-go theorems show that no improvement is possible. 
This means that no efficiency improvement is possible 
for Ni < 2, and therefore for N < 2. 

In the case N = 3, we know from Sec. Ill CI that the 
efficiency is maximized either for iVi = 3 and all inputs 
identical, or with Ni < 2 (without expanding the interfer- 
ometer). We know that there is no improvement possible 
for Ni < 2 from the preceding paragraph. In the case 
where all the inputs are identical, we know that there is 
no improvement possible for D = 1; in addition, there is 
no improvement possible for D = 0, D = 2 = Ni — 1 or 
D = 3 = Ni . Thus we find that no improvement is possi- 
ble with N < 3. Note that this argument does not prove 
that no improvement is possible with N± = 3, N > 3, 
because then the result of Sec. HVBl is not valid. 



V. NUMERICAL TESTING 

In order to perform numerical testing, we first intro- 
duce the somewhat stronger conjecture 

r (0)t r (0) + r (2)tp(2) /2 _ r (l)t r (l) > Q (38) 

As for Eq. (|28p. we implicitly take the inputs to be identi- 
cal for this conjecture. If the conjecture given in Eq. 128|) 
is false, then there exists a vector \ such that 



but 



x t r (2)t r (2) x = 0j 



x t r (i)t r (i) x>x t r (o)t r( o)^ 



(39) 



(40) 



In that case, 



^(r^tpto) + r (2)t r (2) , 2 



1(l)t r (l) 



rw)x<o, (4i) 



so the left-hand side of Eq. (|38|l has a negative eigenvalue. 
Thus, if Eq. (2§ is true, then so is Eq. 

It is more computationally efficient to test Eq. (|38|l . 
because it does not require a search for vectors X- This 
expression was tested for 1000 randomly selected interfer- 
ometers for values of N from 4 to 9, with interferometer 
parameters selected according to the Haar measure [Tlj . 
Calculations were performed independently for the dif- 
ferent values of D. The cases D = 0, 1, N — 1 and N 
were not tested numerically because it has been shown 
analytically that no improvements are possible in those 
cases. 

In no case was a violation of the inequality found 
within numerical precision. For D = 2 the minimum 



eigenvalues were small positive numbers. For other val- 
ues of D tested the minimum eigenvalues were very small 
negative numbers on the order of — 10~ 15 . Thus the 
eigenvalues were nonnegative within the precision of the 
calculations. This numerical evidence strongly indicates 
that the conjecture is true. 



VI. PROCESSING OF OPTICAL QUBITS 

Now we extend the results to single-rail qubits. A 
pure SRQ is a coherent superposition of the vacuum and 
single-photon states in the same optical mode: \<fi) = 
7|0) + Similarly to single photons, SRQs are prone 
to efficiency losses, so in a practical experimental situa- 
tion, there will be an incoherent admixture of the vac- 
uum: p = E\4>)(<f)\ + (1 - £)|0)(0|. The state p is a 
general form of an (inefficient) SRQ; obviously, the in- 
efficient single photon is a special case of an inefficient 
SRQ. 

We previously investigated the possibilities of modify- 
ing the parameters of a SRQ by means of linear optics 
and conditional measurements [8j. We showed that the 
appropriate measure of the efficiency of the SRQ is 



(42) 



This efficiency can not be increased by linear optical pro- 
cessing on a single mode. On the other hand, any conver- 
sion (7, {3, E) — * (7', E'), for which £' < £, is possible. 
For inefficient single photons (7 = 0, = 1), the SRQ ef- 
ficiency is identical to the single-photon efficiency p. 

It is therefore straightforward to generalize our con- 
jecture to SRQs. Consider the scheme of Fig. where 
the input and output channels carry qubits of efficiencies 
£1, . . . , fjvi and £ ut, respectively. Condition (|15|) is then 
equivalent to 



N 

^2 ( n i|poutK! 

«i=2 



= 



(43) 



where £ m ax is the highest of the input generalized effi- 
ciencies. 

If conjecture l|43|l is true, then conjecture H15[) must 
also be true as a particular case of the former (the SRQ 
efficiency cannot be below the single-photon probability) . 
Conversely, if there were a counterexample to Eq. 143fl . 
there would also be a counterexample to Eq. Ijl5|l . Con- 
sider a scheme for processing single-rail qubits with max- 
imum input efficiency £ max and output efficiency £ ut- 
One can use quantum scissors |l2l Il3| or other schemes 
(see Appendix) to produce the SRQ inputs from single- 
photon sources with efficiency £ max + e, and produce 
an inefficient single photon at the output with efficiency 
£out — e (for arbitrarily small e > 0). If the SRQ pro- 
cessing scheme produced £ ou t > £ m ax, by selecting suffi- 
ciently small e one could obtain an improvement in the 
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single-photon sources. Thus we see that these conjectures 
are equivalent. 

Most of the simplifications derived for processing of 
single-photon sources also hold for SRQs. An important 
exception is that because a SRQ contains coherent super- 
positions of different Fock states, we cannot eliminate the 
possibility of projections over different photon numbers. 
Subsequently, it does not make sense to discuss no-go 
theorems for particular total photon numbers detected. 
However, we can easily see that the no-go theorem for an 
improvement with Ni < 2 still holds. Indeed, because in- 
terconversion between an inefficient photon and a SRQ is 
possible with arbitrarily low efficiency loss, an improve- 
ment in the case of iVi < 2 input SRQs would imply an 
improvement for iVi < 2 input photons, which is impos- 
sible fSec. HVH|l . However, we can not use this approach 
to prove that no improvement is possible with TV = 3, be- 
cause additional modes arc necessary to transform from 
single photons to SRQs. 

VII. CONCLUSIONS 

We have presented a general form of linear optical 
processing for inefficient single photons and single-rail 
qubits. This processing includes general measurements, 
coherent states, and arbitrary numbers of single photons 
or single-rail qubits. We have shown that, when search- 
ing for schemes that improve the output efficiency, there 
are four simplifications that may be made: 

1. The coherent state inputs may be omitted. 

2. One may restrict to considering inputs of equal ef- 
ficiencies. 

3. One need only consider projective measurements. 

4. For single-photon inputs it is not necessary for the 
projective measurement to contain a superposition 
over different photon numbers. 

We have used these simplifications to show that no-go 
results which hold for processing of single-photon sources 
with photon counting also hold when coherent states and 
general measurements are allowed. 

In addition, we have extended the results to process- 
ing of general single-rail qubits. We have shown, us- 
ing the single-rail qubit interconversion scheme §], that 
the problems of increasing the efficiency of single-photon 
sources and the efficiency of single-rail qubits are equiv- 
alent. In particular, we find that it is impossible to in- 
crease the efficiency for processing of up to two single-rail 
qubits. 

It is likely that no increase in the efficiency is possi- 
ble even for processing of arbitrary numbers of single- 
rail qubits. Numerical testing of interferometers with 
up to 9 modes found no counterexamples to a somewhat 
stronger conjecture. If it is true that no increase in the ef- 
ficiency is possible, then it would mean that the efficiency 



Scheme 1 Scheme 2 




W |0> W \a) 



Scheme 4 




FIG. 4: Four schemes for processing of one or two single-rail 
qubits. Here \<pi) = ji\0) and \ = -y 2 |0) + /3 2 |1). 

has significant status as a resource for linear optical pro- 
cessing. This would also be important for linear optical 
quantum computation, because it would mean that there 
is no way of correcting low efficiencies using linear optics 
and destructive measurements. 
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APPENDIX A: EXAMPLE SCHEMES 

Here we present a few examples of schemes that can be 
used to interconvert between optical qubits of different 
values and also to obtain a single-photon state from a 
single-rail qubit. The four schemes which we consider 
are shown in Fig. We initially analyze each scheme 
assuming the inputs to be pure states, and then state the 
limits in which the reduction of the generalized efficiency 
is minimized. The results for pure single-rail inputs are 
summarized in Table 1. 

Scheme 1 was proposed and experimentally imple- 
mented, for single-photon inputs, by Babichev et al. 
|l4j . and its applications for interconversion of single- 
rail qubits were discussed in detail by Berry et al. 
The input single-rail qubit and the vacuum state entangle 
themselves at the beam splitter, generating 

|*bs) =7|00) + 0r\W) +Pt\01). (44) 

We then perform a quadrature measurement on mode 1 
of I^bs) using a homodyne detector with a certain local 
oscillator phase. A measurement result Q is equivalent 
to projection of mode 1 onto a quadrature eigenstate \Q), 
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TABLE I: The resulting unnormalized states for the four schemes, as well as the conditions for a single-photon state. The 
beam splitter transmission and reflectivity are denoted by t and r, respectively; t' and r' are the parameters for the second 
beam splitter in Scheme 4. 







single-photon condition 


Scheme 1 
Scheme 2 
Scheme 3 
Scheme 4 


(7<Q|0)+/?r<Q|l>)|0)+/3t(Q|0>|l) 
(fir - o:7t*)|0) +/3a(\rf - |t| 2 )|l> 
(/3 l72 r - 7i/3 2 t*)|0) +/3 1 /3 2 (|rf - \t\ 2 )\l) 
r'(/3i72t + 7i#f *)|0> + 2r*tr't'f3 1 f3 2 \l) 


T (Q|0) = -Pr(Q\l) 

r/t* = ya/(5 
r/t* = 7 i/3 2 /(/3i72) 
t/ r * = -7i/3 2 /(/3i 72 ) 



which prepares mode 2 in the single-rail qubit state 

|V^> = (Q|*bs>. (45) 

By conditioning on a certain value of Q with a proper 
local oscillator phase, one can obtain a qubit of any value, 
in particular, the single-photon state. When processing 
inefficient single-rail qubits, Scheme 1 preserves the SRQ 
efficiency in the limit t — > 1. 

In Scheme 2, the vacuum is replaced with a weak co- 
herent field | a), and output in mode 2 is conditioned on 
single photon detection in mode 1 . The output state 
has multiphoton components, but these may be made 
arbitrarily small by taking the limit of a weak coherent 
state a< 1. In this limit, the initial state approaches 

( 7 |0)+/3|l»®(|0)+a|l)). (46) 

Detection of a photon in mode 1 eliminates the two- 
photon component in the beam-splitter output, so mode 
2 is projected on a single-rail qubit. The limit of small 
a implies that the beam splitter reflectivity must also be 



small (otherwise the relative fraction of the one-photon 
component in the output qubit would vanish). This 
limit also preserves the generalized efficiency if Scheme 2 
is used with inefficient single-rail qubits. However, the 
probability of success also approaches zero in this limit. 

Scheme 3 is similar to Scheme 2, except the weak co- 
herent state has been replaced with another single-rail 
qubit. The initial state in this case is (71 10) + /?i|l)) <8> 
(72 1 0) + /?2 1 1 ) ) ■ There is a drawback to this scheme, in 
that the probability for success is zero for = | 7 2|. 
Scheme 4 does not have this problem, but requires an 
additional detection |16|. 

For Scheme 3, in the limit 02 — > the output efficiency 
is £{pi). Alternatively, in the limit /?x — ► the output 
efficiency is £{pi)- For Scheme 4, if the inputs are identi- 
cal, in the limit of low transmissivity for the second beam 
splitter the output efficiency is again £(p) (p = p\ = p-i). 
Hence we find that, for each scheme, the final efficiency is 
asymptotically equal to the SRQ efficiency for the input 
states. 
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